package org.example;


import java.util.regex.Matcher;
import java.util.regex.Pattern;

/**
 * @Author chaigq
 * @Date 2020/8/31 10:30 上午
 * @Version 1.0
 */
public class fancy {

//    public class TreeNode {
//        int val;
//        TreeNode left;
//        TreeNode right;
//    TreeNode() {}
//    TreeNode(int val) { this.val = val; }
//    TreeNode(int val, TreeNode left, TreeNode right) {
//        this.val = val;
//        this.left = left;
//        this.right = right;
//    }


//    public int sumTreeNode(TreeNode root){
//
//        getMax(root);
//        return 0;
//    }
//    private int getMax(TreeNode node) {
//        if (node == null) return 0;
//        int left = node.left.val + getMax(node.left); // 如果子树路径和为负则应当置0表示最大路径不包含子树
//        int right = node.right.val + getMax(node.right);
//        return left + right;
//    }


    public static void main(String[] args) {
        String str = "成都市(成华区)(武侯区)(高新区)";
        Pattern p = Pattern.compile(".*?(?=\\()");
        Matcher m = p.matcher(str);
        if(m.find()) {
            System.out.println(m.group());
        }
    }



}
